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Sufficient Lie Algebraic Conditions for Sampled-Data Feedback 

Stabilization 


J. Tsinias^ and D. Theodosis^ 


Abstract —For nonlinear affine in the control systems, a 
Lie algebraic sufficient condition for sampled-data feedback 
semi-global stabilization is established. We use this result, in 
order to derive snfflcient conditions for sampled-data feedback 
stabilization for a couple of three-dimensional systems. 

I. Introduction 

Significant results towards stabilization of nonlinear sys¬ 
tems by means of sampled-data feedback control have ap¬ 
peared in the literature (see for instance [1], [2], [4]-[8], [10]- 
[15], [17], [20] and relative references therein). In the recent 
works [22] and [23], the concept of Weak Global Asymptotic 
Stabilization by Sampled-Data Feedback (SDF-WGAS) is 
introduced for autonomous systems; 

i =/(a;,u), (a;,u) e R" X R™, 

/(o,o) = o 

and Lyapunov-like sufficient characterizations of this prop¬ 
erty are examined. Particularly, in [23, Proposition 2], a Lie 
algebraic sufficient condition for SDF-WGAS is established 
for the case of affine in the control single-input systems 

i = f{x)+ ug{x), (x.u) G R" X R, 

/(o) = 0 

This condition constitutes an extension of the well-known 
“Artstein-Sontag” sufficient condition for asymptotic stabi¬ 
lization of systems by means of an almost smooth 

feedback; (see [3], [19] and [21]). 

Throughout the paper we adopt the following notations. 
For any pair of mappings AT : R" —>• R^, F : R'"' —)• R^ 
we denote XY := {DY)X, DY being the derivative of Y. 
By [•, •] we denote the Lie bracket operator, namely, \X, Y\ = 
XY - YX for any pair of mappings X, F : R” ^ R’^. 

The precise statement of [23, Proposition 2] is the follow¬ 
ing. Assume that f,gG and there exists a C^, positive 
definite and proper function F : R" —R+ such that the 
following implication holds: 

{gV){x) = 0,a: ^ 0 

(either {fV){x) <0, 

=> < (“Artstein — Sontag” condition) 

[or {fV){x) = 0; {[f,g]V){x) ^ 0 

Then system ( |1.2| l is SDF-WGAS. 
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In the present work, we first deal with the general case 
([U), providing a Lyapunov characterization for a stronger 
version of SDF-WGAS. Particularly, Proposition 2 of our 
work asserts that for systems O' the same Lyapunov 
characterization of SDF-WGAS, originally proposed in [22] 
(see Assumption 1 below), implies Semi-Global Asymptotic 
Stabilization by means of a time-varying Sampled-Data 
Feedback (SDF-SGAS), which is a stronger type of SDF- 
WGAS. We exploit the result of Proposition 2 to establish 
in Proposition 3 a Lie algebraic sufficient condition for SDF- 
SGAS(WGAS) for systems ( |L2[ ), much weaker than O- 

The result of Proposition 3 is then used, in order to study 
the SDF-SGAS for a couple of 3-dimensional affine in the 
control cases (Corollaries 1 and 2). 

The precise statements of Propositions 2 and 3 and of 
Corollaries 1 and 2 are given in Section 11. Proofs of 
both corollaries are given in Section III. Detailed proofs of 
Propositions 2 and 3 can be found in [24]. For completeness, 
an outline of proof of Proposition 3 is also provided in 
Section III. 

11. Definitions and Main Results 

Consider system •HD and assume that / : R*^ x R™ -A R" 
is Lipschitz continuous. We denote by x(-) = x(-,s,xo,u) 
the trajectory of with initial condition x(s,s,xo,u) = 
Xq G R" corresponding to certain measurable and locally 
essentially bounded control u : [s,Tniax) —>■ R™, where 
Tmax = 7max(s, cco, u) is the Corresponding maximal ex¬ 
isting time of the trajectory. 

Definition 1: We say that system is Weakly Glob¬ 
ally Asymptotically Stabilizable by Sampled-Data Feedback 
(SDF-WGAS), if for any constant r > 0 there exist mappings 
T : R"\{0} -A R+\{0} satisfying 

T(a;) < T, Vt G R" \ {0} (2.1) 

and k{t,x;xo) : R+ x R” x R" —>■ R™ such that for any 
fixed {x,xo) G R" x R” the map k(-,x;xo) : R+ -A R™ is 

measurable and locally essentially bounded and such that for 
every xq 0 there exists a sequence of times 

ti := 0 < t 2 < ts <...< ti, <... , with tv ^ oo (2.2) 

in such a way that the trajectory x{-) of the sampled-data 
closed loop system: 

X = f{x, k{t, x{ti);xo)), t G [fi, ti+i), i = 1,2,... 

xjO) = xo G R” (2.3) 


satisfies; 


ti+i-ti = T{x{t,)), i = (2.4) 


and the following properties: 


Stability; 


Attractivity: 


Ve > 0 ^ 35 = S(e) > 0 : |x(0)| <5 
^ |a;(<)| < e, Vf > 0 

lim x{t) = 0, Va:(0) € R" (2.6) 

t—>-OQ 


where \x\ denotes the Euclidean norm of the vector x. 


Next we give the Lyapunov characterization of SDF- 
WGAS proposed in [22] and [23], that constitutes a 
generalization of the concept of the control Lyapunov 
function (see Dehnition 5.7.1 in [18]). 

Assumption 1: There exist a positive definite function 
E : R" —>■ R"*" and a function a G K (namely, a(-) is 
continuous, strictly increasing with a( 0 ) = 0 ) such that 
for every ^ > 0 and a;o 7 ^ 0 there exists a constant 
£ = £{xo) S ( 0 ,^] and a measurable and locally essentially 
bounded control u(-,xo) : [0,e] —7 R*” satisfying 


stabilization adopted in earlier relative works in the literature, 
because the partition of times in p.S] ! is arbitrary. 

The proof of the following proposition is based on a 
generalization of the methodology applied in [ 22 ] and is 
provided in [24]: 

Proposition 2: Under Assumption 1, system O' is 
SDF-SGAS and therefore SDF-WGAS. 


We next present the statement of the central result of 
present work, which provides a Lie algebraic sufficient con¬ 
dition for SDF-SGAS(WGAS) for the affine in the control 
single-input system O- In the sequel we assume that its 
dynamics /, g are smooth (67°°). We denote by Lie{f, g} the 
Lie algebra generated by {f,g}. Also, let Li := span{f,g} 
and Li+i := span{[X, U], X G Li, Y G Li}, f = 1, 2,... 
and for any nonzero A G Lie{f,g} dehne 


r := 1 , if A G Li \ { 0 } 

.1 := fc > l,if A = Ai-I-A 2 , 
t Yvjfjj Ai G Lfc \ {0} and 

[ A 2 G 


( 2 . 12 ) 


As a consequence of Proposition 2 we get: 


U(a:(e,0,a;o,M(-,a;o))) < V(^Xo)] (2.7a) 

V{x{s,0,xo,u{-,xo))) < a{V{xo)), VsG[0,e] (2.7b) 
The following result was established in [22]. 

Proposition 1: Under Assumption 1, system O' is 
SDF-WGAS. 


Proposition 3: For the affine in the control case o 
assume that there exists a smooth function U : R" —)■ R+, 
being positive dehnite and proper, such that for every x 0, 
either (gV){x) 7 ^ 0, or one of the following properties hold; 
Either 

igV)ix) = 0^ifV)(^x)<0 (2.13) 

or there exists an integer N = N{x) > 1 such that 


We now present the concept of SDF-SGAS, which, as 
mentioned above, is a strong version of SDF-WGAS; 


Definition 2: We say that system o is Semi-Globally 
Asymptotically Stabilizable by Sampled-Data Feedback 
(SDF-SGAS), if for every i? > 0 and for any given partition 
of times 


Ti := 0 < T2 < T3 < ... < Tj, < ... with —7 00 

( 2 . 8 ) 

there exist a neighborhood 11 of zero with B[0,R] := 
{cc G R” : |a:| < i?} C 11 and a map fc : R+ x 11 —)• R"* such 
that for any a: G 11 the map k{-,x) : R+ —t R™ is measurable 
and locally essentially bounded and the trajectory x(-) of the 
sampled-data closed loop system 


X = f{x, k{t, x{R))), t G [Ti, Ti+i), f = 1, 2,... 

a;(0) G n (2.9) 


satishes; 

Stability: 


Ve > 0 ^ 35 = 5(e) > 0 : x{0) G 11, 
|a^(0)| < 5 => |a;(f)| < e, Vf > 0 


Attractivity: 


lim x{t) = 0, Va:(0) G 11 


( 2 . 11 ) 


It should be pointed out that Dehnition 2 is stronger 
than the concept of sampled-data semi-global asymptotic 


{gV){x) = 0, {fV){x) = 0, i = l,2,...,N (2.14a) 


(AiA2...AfeU)(a:) =0 
VAi,A 2 ,...,Afe G Lie{f,g}\{g} 

k 

with ^^order^f g'^Ap < N (2.14b) 

p=i 

where (/*U)(a;) := f{r~'^V){x), i = 2,3,..., 

:= {fV){x) and in such a way that one of the 
following properties hold; 

(PI) {f^+^V){x) < 0 (2.15) 

(P2) N is odd and 

([[• • • [[f,9],9], ■■■, 9 ], 9 ] y){x) 74 0 ( 2 . 16 ) 

■V' 

N 

(P3) N is even and 


{[[■■■ [if,9],9 ],■■■, 9 ], 9 ]y){x) < 0 
^-^ 

N 

(P4) N is an arbitrary positive integer with 


{f+^V){x) = 0 , 

{[[■■■ [[9 j]j],---j]j]y)ix) 7^0 


(2.17) 


(2.18a) 

(2.18b) 






Then system ( |1.2| i is SDF-SGAS and therefore SDF-WGAS. 

Remark 1: For the particular case of = 1, condition 
( |2.14a| l is equivalent to {gV){x) — 0 and {fV){x) — 0, 
the previous equality is equivalent to ( |2. 14b| i and obviously 
( |2.16| l is equivalent to {[f,g]V){x) ^ 0. It turns out, 
according to the statement of Proposition 3, that, under ( |1.3| l, 
the system ( |1.2| ) is SDF-SGAS and therefore SDF-WGAS; 
the latter conclusion, namely, that (1.3) implies SDF-WGAS, 
is the precise statement of [23, Proposition 2]. 

An interesting consequence of Proposition 3 concerning 
3-dimensional systems ( |1.2| i is the following result: 

Corollary 1: Consider the 3-dimensional system \\.2) and 
assume that: 

(I) span{g{x), [f,g\{x), [/, [f,g]]{x)} = (2.19) 

(II) There exists a smooth positive definite and proper 
function 14 : R" —>• R+ such that 

DVix) ^0, Vx ^ 0 (2.20) 

and in such a way that, either ( |2.13| l holds, or 

{gV){x) = 0 =» {fV){x) = 0, Vx ^ 0, * = 1, 2, 3 (2.21) 

Then the system is SDF-SGAS. 

We finally consider the following interesting case of 3- 
dimensional systems: 

Xi = a(xi,X2,X3)x^, ±2 = b{xi,X2,X3)x3, X3 = U, 

(a;i,a; 2 ,a: 3 ) G ( 2 . 22 ) 

where 

L > 3 is a positive odd integer (2.23) 

and the functions a, & : R^ —)■ R are smooth {C°°) and satisfy 

a{x),b{x) 7 ^ 0, Vcc G R^ (2.24) 

It can be easily verified that p.22| i does not satisfy the 
well known Brockett’s condition for smoothly static feedback 
stabilization. For a(-) = b{-) = 1, it was established in 
[9], that ( |2.22| i is small time locally controllable and in 
[16] that is locally asymptotically stabilizable by means of 
a smooth time-varying periodic feedback. We use the result 
of Proposition 3 of present work to establish the following 
result. 

Corollary 2: Under hypotheses ( |2.23] l and ( |2.24] i, system 
^222^ is SDF-SGAS. 

III. Proofs 

Outline of proof of Proposition 3: (As mentioned, the 
complete proof is found in [24]) Let 0 7 ^ a:o G R" and 
suppose first that, either {gV){xo) f 0, or ( |2.13| ) is fulfilled, 
namely, {gV){x 3 ) = 0 and {fV){xo) < 0. Then there exists 
a constant input u such that both ( |2.7a| ) and ( |2.7b| ) hold; 
particularly, for every sufficiently small e > 0 we have: 


Assume next that there exists an integer N = N{xo) > 1 
satisfying ( |2.14| ), as well as one of the properties (PI), (P2), 
(P3), (P4) with X = xq. Then p.l4| i implies: 

ifV)ixo) = igV)ixo)=0 (3.2) 

In order to derive the desired conclusion, we proceed as 
follows. Define: 

X-.= f + uig, Y := f + U 2 g (3.3) 

and let us denote by Xt{z) and Yt{z) the trajectories of the 
systems x = X{x) and y = Y{y), respectively, initiated at 
time f = 0 from some 2 : G R". Also, for any constant p > 0 
define: 

R{t) := {Xpt o Yt){xQ), t > 0, i?(0) = xq (3.4a) 
m{t) ■. = V{R{t)),t>Q (3.4b) 

[u) 

and denote in the sequel by m(-), v = 1 , 2 ,... its j^-time 
derivative. By taking into account ( |3.2| i-( |3^ and exploiting 
the Campbell-Baker-Hausdorff formula for the right hand 
side map of ( |3.4al i, together with an induction procedure, 
it can be shown that 

m(0)=0 (3.5a) 

(n) 

and for every integer n > 2 , the n-time derivative mf) of 
to(-) satisfies 

m\o) G (A^U)(:ro) 

-I- span < U, * 2 , ...*!/ G No; ^ 7=1 order{x,Y}Ai- = n; V 

I »'" = G {1,2, ...,n-2} J 

+ p"-i(A„_iU)(a:o) (3.5b) 

where 

Ao := pX + r, 

A,:=[...[[Y,X],X],...,Xln = l,2,... (3.6) 

V 

Since A^, G Lie{X,Y}, we may define, according to ( |2.12| l, 
the order of each A^ with respect to the Lie algebra of 
{X,Y}-, particularly, in our case, we have: 

order= v + 1^ = 0,1, 2,... (3.7) 

By taking into account definition ( |3.3| ) of the vector fields 
X and Y and by setting 


U(a;(s,0,a;o,rt)) < V{xo), Vs G (0,e] 


(3.1) 


U2 = —pui, p> 0 


(3.8) 




































we get 

Ao = {p+l)f, Ai = {p+l)ui[f,g], 

A 2 = ip+l){ul[[f,g],g] - ui[[g,f]j]) 


The latter implies that for each fixed xq G R" the polyno¬ 
mials TTi (p, p + 1; xo) and 

+!)([• ■ ■ [[9. ■ j ]y)ixo) 

n—1 


= (p+ lX[...[[/,5],5],...,p] 


+ (P + 1)' 


n — 1 / 


[•••[/, 9],-,g],9],f] 


n—1 

+ [[[■■■[/, 9 ^^ J], 9 ] + 

n-2 

+ [■■•[[[/: 9]Jl9l_^) + [■•■[[[/, 9]J],9\-^) 

n—2 n—2 

+ ... + {p+l)ul{[[[...[[f,g]J],...J],f],g] 

n—2 

+ [[[-[[f, 9 ], 9 ], f] 

n—3 

+ ■■■ + [[•■■[[[/, 9],9]J]-J]J]) 


- (P + l)ui[-[b,/],/].-./], ^ = 3,4,... 


(3.9) 


Obviously, ( |3.9| l implies; 

Ak G span{A G Lie {f,g} \ {g} : order^f^g'^A = k + 1} 

fc = 0,1,2,... (3.10) 

Also, we recall from ( |3.5b| i and ( |3.7| ) that r„ = X]s=i ^ 
{1, 2,..., n - 2} and o'rder^xxy^ h = = « 

with V > 2 and therefore v < n — 1. By ( 3.5b| i-( [TT0l i and 
the previous facts we get: 

m{0) G (p-f l)”(/”F)(a;o) + Ui7ri(p, p-f 1; xq) 

+ span {Mi7rfc(p, p + 1 ; Xq), fc = 2, ...,n - 2} 

+ ■ ■ [[/, 9lg],- ■ -^gW^xo) 


-p” ^{p+^)ui{[---[[9J]Jl---J]y)ixo) (3.11) 


n—1 


for n = 2,3,... and for certain smooth functions : 
R^xR”—J-R, fc = l,2,...,n — 2 satisfying the following 
properties: 

(51) For every xq G R", each map Trk{a, /3; xq) : R^ —>■ R is 
a polynomial with respect to the first two variables in such 
a way that 

span{TTkia, P;xo), fc = 1, 2,..., n - 2} C 
span{(AiA2...A,l/)(xo); i S N, 

Ai, A2,..., Ai e L*e{/,p}\{p}; ^ 

J2j=\ ordery^g}Aj = n } 

(52) For each xq G R" there exist integers Ai, pi, i = 
1,2,..., L G N with l<Ai<n — 2, 2<pi<n— 1 
such that the map 7ri(a,/3;xo) : R^ —)■ R satisfies; 

7ri(a, /I; Xq) G span ,..., } 


are linearly independent, provided that 

{[[■■■{[9J]J],---J]J]V){xo)^0 (3.13) 

n— 1 

If we define; 


^„(p;x) ;=7ri(p, p+l;xo) (3.14) 

- P”"^(P + !)([• ■ • [[9,f]Jl^^_J]V)ixo) 

n — 1 

the inclusion ( |3.1 l| l is rewritten: 

m\o) e (p+ l)”(/"-y)(xo) +Ui^„(p;xo) 

+ span {uiTTkip, p + l;xo), fc = 2, ...,n - 2} 

+ ■ • [[f, 9],9],y,9 ]y){xo) (3.15) 

n—1 

and a constant p = p(xo) > 0 can be found with 

^„(p;xo)^0 (3.16) 

provided that ( |3.13| l holds. Suppose now that there exists an 
integer N = N{xo) > 1 satisfying p.l4| i, as well as one 
of the properties (PI), (P2), (P3), (P4) with x = Xq. By 
( |3.5a| ) and by taking into account \2AA) , ( |3.11| ) and ( |3.12| ) it 
follows: 

to\o) =0, n = 1,2,...,A (3.17) 


and also, by taking into account ( |3.4a| l, ( |3.4b| l and ( |3.8| l- 
( |3.161 l it can be shown that in all cases considered in the 
statement of Proposition 3, there exist constants p = p(xo) > 
0 and Ml such that, if we define 


w(s;f,xo) 


M2 = -pMi, s G [0,f] 

Ml, S S (f, f + pt] 


it holds m (0) < 0, which, in conjunction with ( |3.17| l, 
asserts that for every sufficiently small a = (t(xo) > 0 we 
have 


m{t) < to( 0), Vf G (0, cr] (3.19a) 


where 


m{t) : = y{{XptoYt){xo)) 

= V{x{t + pt,0,xo,w{-;t,xo)) (3.19b) 

and x(-,0,xo,w(-;t,xo)) is the trajectory of Oi corre¬ 
sponding to the input w(-;t,xo)- Equivalently: 

V(x(t,0,xo,w(-; Y^,xo))) < V(xo),Vt G (0, 

(3.20) 

hence, we may pick e G (0, sufficiently small in such 
a way that inequality in (|3.20|i holds for t ■= e, namely. 


14(x(e, 0,xo,m(-,xo))) < y{xo) 


(3.21a) 












































with u{s,Xo) := w{s-, j^,xo), s € (0,e] and simultane¬ 
ously 

V{x{s,0,xo,u{-,xo))) < 2V(xo), Vs G (0,e] (3.21b) 

We conclude, by taking into account ( |3.1| l and ( |3.21| l, that 
for every xq ^ 0 and ^ > 0, there exist e = £(a:o) G (0,^] 
and a measurable and locally essentially bounded control 
u{-,xo) : [0,£] —?► IR such that ( |2.7a| l and ( |2.7b[ ) hold with 
a(s) := 2s. Therefore, according to Proposition 2, O is 
SDF-SGAS. ■ 

Proof of Corollary 1: First, by invoking assumptions ( |2.19[ ) 
and ( |2.20| i it follows that for every x f 0, either {gV){x) f 
0 , or 

{gV){x)=Q (3.22) 

which in conjunction with ( |2.13| l implies the desired state¬ 
ment. Also, by virtue of ( |2.19[ )-( |23T| i, we have 

{fV){x) = {fV){x) = {fV){x) = 0 (3.23a) 

m,g]V){x)\ + \{[f, [f,g]]V){x)\ f 0 (3.23b) 

For those x 0 for which ( |3.22| ) holds, we consider two 
cases. The first is {[f, g]V){x) f 0, which in conjunction 
with p.22[ l and p.23a| l assert that ( |2.14a[ ) and (P4) hold with 
N =\. The other case is 

i[f,g]V)ix)=0 (3.24a) 

i[fff,g]]V)ix)fO (3.24b) 

which in conjunction with p.22| l and p.23a| ) assert that 
dTUal l, ([Tug and (P4) are fulfilled with W = 2. We 
conclude, according to the statement of Proposition 3, that 
the 3-dimensional system ( |1.2| i is SDF-SGAS.■ 


(3.25) 


Proof of Corollary 2: We define: 

f{x) ■— {a{xi,X2,xf)x^, b{xi,X2,xf)X3„QY, 
g{x) := (0,0, l)"^, X := {xi,X2,xfi^ 

and 

V{x) ■.= \x\ + + \xl (3.26) 

that obviously is positive definite and proper. According to 
the previous definitions, it follows that 

'--§^{xi,X2,xf)X^ - La{xi,X2,X3)x!^~'^'^ 

i{f^ 9 ]){x)=' 


-£r^(xi,X2,X3)x3 - b{Xi,X2,X3) 


0 


(3.27a) 


and for each integer k : 2 < k < L it holds: 
{[■■■[[f:9],9]---9]){x) = {Ai^k{xi,X2,X3) 
k 


k-1 


L-k 


+ (-1)^ n(^ - i)a(xi,X2,X3)^3 , 

d^-^b 

A 2 ,k{xi,X 2 ,X 3 ) + {-l)'"k (xi, 0:2,3^3)1 0 )^ 

8 X 3 


for certain smooth functions Ai fc, A 2 ,fc, iJi.fc, i? 2 ,fe : —>■ 

IR, satisfying 

•) 0) = A2,fc(-, - ,0) = = B2,k(,-, - ,0) =0, 

(3.28a) 

and 


rx 7 V ’ ’ r. 7 V 5 5 0 7 ^’ 

UX ‘2 ^ 2^2 ^^2 

•, 0 )= 0 , 

j = 1 ,..., L - 1; n = 2,..., L - j -f 1; 

(3.28b) 

From d5.251l-p.27|| we also get 


{gy){x) = X 3 ; 

i[f,9]y){x) = --§^^{xi,X 2 ,X 3 )xiX^ 

(3.29a) 

— La{Xi,X2,X3)xiX3~^ 


~ ^(a;i,a:2,a;3)a;2a;3 - b{xi,X2,X3)x2 

, Va: G 


(3.29b) 


and for any integer k: 2 < k < L it holds: 

{[■■■[[f, 9 ], 9 ]--- 9 ]y){x) = Ai^k{xi,X 2 ,X 3 )xi 

k 


k-1 


+ (-1)^ n(^ - 


z=0 


d^-tb 

+ A2^k{xi,X2,X3)x2 + {-I)^k—-^{XI,X2,X3)X2 

C/3/ 3 

(3.29c) 


{[■■■[[ 9 J]J]--f]y){x) = Bi^k{xi,X 2 ,X 3 )xi 


+ B2,k{xi,X2,X3)x2 (3.29d) 


Let a: ^ 0 for which 


igV){x) = X 3 = 0 


(3.30) 


It then follows by virtue of p.251 l, p.26| ) and p.29al i that 


{fV){x) = 0, A: =1,2,... 


(3.31) 


therefore (2.14a) holds, and further, by invoking p.23|l 


i[f,9]y)ix) = -b{xi,X2,0)x^ 


(3.32) 


Then we may distinguish the following two cases: 

Case 1: 2:2 7 ^ 0 with xi f 0 and 2:3 = 0. Then by taking 
into account our hypothesis (2.24) and p.32| ), it follows that 
{[f, 9 \y){x) f 0 , which in conjunction with p.31| l asserts 
that both (2.14) and (P2) in the statement of Proposition 3 
are satisfied with A^ = 1 . 

Case 2: a ;2 = 0 with xi 7 ^ 0 and X 3 = 0. It then follows 
from ( |2^ , ([1^, ( |3301 i and ( [332l l that 

{[[[f, 9 ], 9 ],-. 9 ]y)ix)= 0 , fc=l,...,L-l; (3.33a) 


(3.33b) 


(3.27b) {[...[[f,g],g],...,g]V){x) 7 ^ 0,Va;i f 0 

([■■■[[9,f]J]---f])ix) = {Bi^kixi,X2,X3),B2,kiXi,X2,X3),0)'^ L 

f. and therefore we can easily verify from our hypotheses 

(3.27c) and ( [33^ , that (P2) holds with W = L. By 
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taking into account ( |3.31| l, it also follows that (2.14a) holds 
for k = 1, thus, in order to verify that all statements 
of Proposition 3 are satisfied, it remains to show that (2.14b) 
holds as well. Particularly, we show that, if we define 

■Kkix) ■.= (AiA2...Afel/)(a:); 

k 

Ai,...,Afc e Lie{f,g}\{g} with '^order{f^g}\ < L 

p=i 

(3.34) 

it holds 

7rfc(a;i,0,0) = 0, Vxi G R (3.35) 

In order to establish ( |3.35| ), it suffices to consider in ( |3.34[ ) 
only those Ap satisfying 

G {/> {■■■[{f,9],9],-^9], [[9J],f].-J]} 

■' -V-- '-V-" 

ki k2 

for certain appropriate ki,k 2 G N. Notice first that, due to 
( |3.25| l, p.27| l and p.28| l, each Ap, p = 1,2, ...,k above is 
written as 

Ap{x) = {Ci^kixi,X2,X3),C2,kixi,X2, (3.36a) 

for all X = {xi,X 2 ,X 3 ) G and for certain smooth 
functions and C' 2 ,fc(-, •, •) with 

j = l,...,k; q = l,...,k- j + 1, 
for the case 

ApGD:= {[...[[f,g],g],...,g],n = l,...,L} (3.36b) 

-^ 

n 

and 

Ci,fe(-,-,0)=0; C2.fe(-,-,0)=0; ^^(.,.,0)=0, 

0 X 2 

j = l,...,k; q= l,...,k-j + 1, 
for those Ap G Lie{f, g}\{{g} U D} (3.36c) 

We then may use the previous facts, together with ( |3.25| l- 
p.28| l and an elementary induction procedure, in order to 
establish that for every integer A: G {1,..., L — 1}, for which 
the inequality in p.34| i holds, there exist smooth functions 
Si = Si(a;i,a; 2 ,a; 3 ) and S 2 = S 2 (a;i, a; 2 , cca) in such a way 
that 

Si(-,-,0)=0 (3.37a) 

'Xk(,Xi,X2,X3) = Ei(xi,X2,X3) + S 2 (o^i, a:2, Xa)a:2 

(3.37b) 

and the latter establishes p.35[ l. It follows from (2.24), 
( |33 T] i, ( [333bl l and ( |335l l that for the Case 2, both (2.14) 
and (P2) hold with N = L. 

We conclude, that in both Cases 1 and 2, hypothesis of 
Proposition 3 is satisfied, therefore system is SDF-SGAS.B 
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